Natural language query resolution for high dimensionality data

ABSTRACT

Techniques are disclosed herein for resolving a natural language query. Input (e.g., text input, audio input) corresponding to a query requesting data is received. A type of the query is determined based on a natural language analysis on the query. A form of response to the query is identified based on the type of the query. A visualization associated with the form of response is identified. The visualization is presented via a user interface. The presented visualization includes the requested data.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims benefit of U.S. Provisional Patent ApplicationSer. No. 62/506,335, filed May 15, 2017, of which is incorporated hereinby reference in its entirety.

BACKGROUND Field

Embodiments presented herein generally relate to natural languageprocessing, and more specifically, to identifying a query type and formof response corresponding to an input query.

Description of the Related Art

Open data, the concept of making certain data freely available to thepublic, is of growing importance. For example, demand for governmenttransparency is increasing, and in response, governmental entities arereleasing a variety of data to the public. One example relates tofinancial transparency for governmental entities (e.g., a city or othermunicipality) making budgets and other finances available through dataaccessible to the public. Doing so allows for more effective publicoversight. For example, a user may analyze the budget of a city todetermine how much the city is spending for particular departments andprograms. This is particularly useful for a department head at one citywho wants to evaluate spending trends within the department and allocateresources accordingly.

An issue that arises in providing public access to this kind offinancial data is presenting the data in a useful manner. For instance,in the previous example, budgetary data for a given city government isoften voluminous. Consequently, users accessing the data may havedifficulty retrieving information specific to their needs. To addresssuch an issue, computer applications may parse and process the budgetarydata in a manner that is presentable to a user (e.g., by generatinggraphs, charts, and other data analytics). An example application mayprovide a graphical user interface that allows a user to traversevarious menus to obtain data for one or more departments, such asspending in a particular department, or revenues in equivalentdepartments across multiple municipal governments. However, because ofthe complexity of the budgetary data, navigating through the userinterface to retrieve the desired data can become cumbersome for theuser.

SUMMARY

One embodiment presented herein discloses a method for resolving anatural language query. The method generally includes receiving, byexecution of one or more processors, audio input corresponding to aquery requesting data from at least one of a plurality of hierarchies. Atype of query is determined based on a natural language analysis on thequery. A form of response to the query is identified based on the typeof the query. A visualization associated with the form of response isidentified. The visualization associated with the form of response ispresented via a user interface. The presented visualization includes therequested data from the at least one of the plurality of hierarchies.

Another embodiment presented herein discloses a computer-readablestorage medium storing instructions, which, when executed on aprocessor, performs an operation for resolving a natural language query.The operation itself generally includes receiving, by execution of oneor more processors, audio input corresponding to a query requesting datafrom at least one of a plurality of hierarchies. A type of query isdetermined based on a natural language analysis on the query. A form ofresponse to the query is identified based on the type of the query. Avisualization associated with the form of response is identified. Thevisualization associated with the form of response is presented via auser interface. The presented visualization includes the requested datafrom the at least one of the plurality of hierarchies.

Yet another embodiment presented herein discloses a system. The systemhas a processor and a memory. The memory stores program code, which,when executed on the processor, performs an operation for resolving anatural language query. The operation itself generally includesreceiving, by execution of one or more processors, audio inputcorresponding to a query requesting data from at least one of aplurality of hierarchies. A type of query is determined based on anatural language analysis on the query. A form of response to the queryis identified based on the type of the query. A visualization associatedwith the form of response is identified. The visualization associatedwith the form of response is presented via a user interface. Thepresented visualization includes the requested data from the at leastone of the plurality of hierarchies.

BRIEF DESCRIPTION OF THE DRAWINGS

So that the manner in which the above recited features of the presentdisclosure can be understood in detail, a more particular description ofthe disclosure, briefly summarized above, may be had by reference toembodiments, some of which are illustrated in the appended drawings. Itis to be noted, however, that the appended drawings illustrate onlyexemplary embodiments and are therefore not to be considered limiting ofits scope, may admit to other equally effective embodiments.

FIG. 1 illustrates an example computing environment, according to oneembodiment.

FIG. 2 further illustrates the query service described relative to FIG.1, according to one embodiment.

FIG. 3 illustrates a method for resolving a query received as audioinput, according to one embodiment.

FIG. 4 illustrates a use-case example for processing audio inputcorresponding to a query, according to one embodiment

FIG. 5 illustrates a use-case example for presenting a visualization inresponse to audio input corresponding to a query, according to oneembodiment.

FIG. 6 illustrates an example computing system configured to resolve aquery received as audio input, according to one embodiment.

To facilitate understanding, identical reference numerals have beenused, where possible, to designate identical elements that are common tothe figures. It is contemplated that elements and features of oneembodiment may be beneficially incorporated in other embodiments withoutfurther recitation.

DETAILED DESCRIPTION

Complex data models can provide useful insights to a user. However,current approaches to accessing the underlying data are often cumbersomeand require a fair amount of context, e.g., navigating through differentfacets of the data via user interface menus until the desired data isaccessible in a presentable format. Leveraging natural languagefacilities may allow desired information in the complex data to be moreeasily accessed.

Embodiments presented herein disclose techniques for resolving userqueries, e.g., queries received as input (e.g., text input, audio input,etc.) via a mobile application. More specifically, the techniquesprovide an approach to evaluate, via natural language processing (NLP),a given query requesting data, such as data from one or morehierarchies. Generally, a response to such a request should be presentedaccording to the type of query. For example, if the query is requestingdata for a specific time period, then the data should be presented in atime series format. As another example, if the query is requesting datafrom two distinct hierarchies, then the response should present the datafor each hierarchy in comparison with one another. The techniquesprovide an approach for identifying the query type and obtaining therequested data. Further, this approach identifies a visualizationresponsive to the query type for presenting the data to the user.

For example, embodiments presented herein may be adapted as a queryservice executing on an application server. For instance, theapplication server may provide a financial transparency application thatprocesses publicly available budgetary data of municipal governments(e.g., by scraping external sources, such as charts of accounts of thosemunicipal governments). The financial transparency application presentsbudgetary data of municipal governments to a user, e.g., via a web-basedservice providing a graphical user interface. Such a service may beaccessible via a client web browser or on a mobile app executing on aclient device. The financial transparency application may displayvisualizations of the requested data in various formats, such as timeseries graphs, bar graphs, pie charts, and the like.

In one embodiment, the financial transparency application includes anatural language query service that processes queries, such asaudio-based queries received from a client device. The natural languagequery service may evaluate an underlying query using a heuristics-basedNLP approach to identify a type of the query and determine a mapping toa suitable visualization responsive to that query type. For example, thequery service may generate, from a query, a syntax parse treerepresenting a lexicographical structure of the query. The syntax parsetree separates the query into grammatical components, such as subjects,objects, operators, modifiers, and the like. The query serviceidentifies relationships between the components and classifies thecomponents to determine a type of the query. The query service thenidentifies a proper response format based on the type. Once determined,the query service matches the query against the underlying data toretrieve the requested data. The query service may then determine thecardinality of the resulting data to determine the response type, suchas a time series graph or a time series chart. The financialtransparency application then presents the visualization of the datausing the appropriate response type.

Advantageously, the approach disclosed herein leverages naturallanguage-based techniques to facilitate queries for complex data, suchas large amounts of hierarchically-related data, in a user interface. Inparticular, this approach reduces the amount of learning required to usean underlying application providing such data to a user. Therefore,users of varying skills may access the data provided by the applicationwith a minimum amount of training. Rather than navigating throughvarious menus, a user may instead provide a natural language queryrequesting the desired data. In response, the application processes thequery and determines an appropriate visualization to provide in responseto the query.

Note, the following uses a financial transparency application thatprocesses budgetary data of municipal governments as a reference exampleof resolving audio-based queries to provide an appropriate visualizationto a user interface in response to the query. Of course, one of skill inthe art will recognize that embodiments disclosed herein may be adaptedto a variety of complex data. For example, a query service may processaudio input-based queries on requests for data associated withdepartments of a business organization (e.g., data corresponding tospending, units of production, employee growth, etc.) and select anappropriate response format based on the underlying query.

FIG. 1 illustrates an example computing environment 100, according toone embodiment. As shown, the computing environment 100 includes anapplication server 105, a client device 110, and a data server 115, eachinterconnected via a network 120 (e.g., the Internet, a local areanetwork, enterprise network, etc.). In one embodiment, each of theapplication server 105, client device 110, and data server 115 arerepresentative of a physical computing system (e.g., a desktop computer,laptop computer, mobile device, workstation, etc.) or a virtualcomputing instance executing in the cloud. In a particular embodiment,the client device 110 represents a mobile device (e.g., a smart phone,tablet computer). Further, although FIG. 1 depicts the configuration ofsoftware components as executing on separate servers, the components mayall reside on one system (e.g., as a single application, as multipleapplications, etc.).

As shown, the application server 105 includes a financial transparencyapplication 107 and a query service 109. In one embodiment, thefinancial transparency application 107 provides a software platform thatallows a user to evaluate financial and budgetary data for municipalgovernments. For example, the financial transparency application 107 mayprovide a graphical user interface through a web portal (not shown) thatis accessible by a user (such as an administrator, city planner,citizen), e.g., via a web browser 112 executing on the client device110. The user may also access the financial transparency application 107via a mobile app 114 that serves as a skin over the web interface. Thebudgetary data itself may be scraped from public sources (e.g., chartsof accounts, websites of city governments, online encyclopedias, etc.)and processed.

Further, the financial transparency application 107 may identifyhierarchies in the retrieved data, such as departmental information,account information associated with each department, relationshipsbetween departments and funds, and the like. The financial transparencyapplication 107 may transmit the processed hierarchical data to a dataservice 117 executing on the data server 115. The data service 112 maymaintain the budgetary data in a data store 118. For example, the datamay be formatted in a markup language file (e.g., XML, JSON, etc.) or asspreadsheet data.

In one embodiment, the financial transparency application 107 presentsvisualizations of the budgetary data that are responsive to a requestfrom the client device 110. For instance, the financial transparencyapplication 107 may generate a time series graph of revenues earned by aparticular department for a given time period. As another example, thefinancial transparency application 107 may present a comparison bargraph of departments belonging to different municipal governments. Atyet another example, the financial transparency application 107 maypresent a total value representing an aggregate amount of anencompassing fund.

As stated, the client device 110 includes an app 114 that provides aninterface for accessing the financial transparency application 107. Inaddition to providing a skin for the web interface of the financialtransparency application 107, the app 114 may include additional userinterface features. For example, the app 114 may be configured toreceive audio input from a user corresponding to a natural languagequery. To do so, the app 114 may use application programming interfaces(API) used to control a microphone of the client device 110 and obtainaudio input from the microphone. The app 114 may convert the audio inputto text and transmit the converted input to the financial transparencyapplication 107 for further processing. Alternatively, the app 114 maysend the audio input directly to the financial transparency application107.

In one embodiment, the financial transparency application 107 mayresolve queries sent by the client device 110 via a natural languagequery service 109. As further described below, the query service 109obtains the audio input corresponding to a query (or the converted textquery) and applies natural language processing (NLP) techniques toresolve the query. In one embodiment, the query service 109 generates asyntax parse tree from the query and uses the syntax parse tree todetermine a mapping of the natural language query to a query that isunderstandable to the software platform. Doing so allows the queryservice 109 to also perform a cardinality analysis on the data beingreturned as a result of the query, which may then be used to determine aform of response for the query, such as the type of visualization neededto present the cardinality of the data to the requesting client.

The query service 109 is configured to communicate with the data service117 to perform database queries (e.g., an SQL query) to retrieverequested data. In one embodiment, the query service 109 is a separateapplication from the financial transparency application 107. However, insome configurations, the query service 109 may be included as a moduleof the financial transparency application 107.

FIG. 2 further illustrates the query service 109, according to oneembodiment. In particular, FIG. 2 presents a conceptual diagram of theprocess steps performed by the query service 109. One of skill in theart will recognize that the actual allocation of process steps inpractice may vary substantially from this illustration. As shown, thequery service 109 includes a retrieval component 205, an audioprocessing component 210, an evaluation component 215, and avisualization component 220.

The retrieval component 205 obtains audio input sent from the app 114.The audio input corresponds to a natural language query sent from aclient device 110 accessing the financial transparency application 107,such as “Show me the departments under General Funds for City X,” “Howmuch did the Water Treatment department spend over the last two years,”“What is the distribution of the General Funds for the year 2015.”Further, the audio input may also be originally obtained from thefinancial transparency application 107 and transmitted to the retrievalcomponent 205. In some embodiments, the retrieval component 205 mayobtain a text input (e.g., speech-to-text formatted input). In the casethat the retrieval component 205 obtains audio input, the audioprocessing component 210 may convert the audio input to text usingvarious speech-to-text techniques.

The evaluation component 215 converts the natural language query to aquery understandable by the financial transparency application, e.g., aSQL query. In one embodiment, the evaluation component 215 generates asyntax parse tree from the natural language query. The syntax parse treeprovides a lexicographical structure of the query. In particular, thesyntax parse tree separates the query into its grammatical components,such as operators, modifiers, subjects, etc. In generating the syntaxparse tree, the evaluation component 215 assigns each componentpart-of-speech tags identifying the component as an operator, modifier,subject, and so on.

Further, the evaluation component 215 uses the syntax parse tree toanalyze the sentence structure of the natural language query. Doing soallows the evaluation component 215 to identify relationships betweenthe components. For example, given a natural language input of “Show methe amount of overtime spending in the past five years, broken down byDepartments and Divisions,” the resulting syntax parse tree may identifycomponents such as “past five years” to be indicative of a time seriesquery. Further still, the evaluation component 215 identifiesrelationships between the components, which indicate how themachine-readable query should be formed. Continuing the example, theevaluation component 215 may identify “Departments” and “Divisions” astarget objects for the data being retrieved. The evaluation component215 may also identify “past five years” as a modifier to the object“amount.”

Based on the identified relationships, the evaluation component 215 mayformulate a database query. To do so, the evaluation component 215 mayidentify mappings to database components of the data service 117. Forinstance, the evaluation component 215 may convert the above examplenatural language query to “SELECT department_name,department_division_name, year, SUM(amount) FROM financial_transactionsLEFT OUTER JOIN department_hierarchy ON department_code, LEFT OUTER JOINexp_rev_ledger_hierarchy ON ledger_code WHEREledger_code_type=‘expenses’ AND ledger summary_name=‘Overtime’ ANDyear >=2011 GROUP BY department_name, department_division_name, year;”.

The query service 109 executes the query, which results in the dataservice 117 returning a result set in response to the query. Theevaluation component 215 may then determine, based on the result, acardinality of the resulting data. The visualization component 220 maythen select, from the cardinality of the resulting data, the type ofvisualization that should be used to present the data. For instance,visualization component 220 performs heuristics to determine the shapeof the underlying SQL query to inform the determination. As anotherexample, the visualization component 220 may identify a mapping from agiven query type (e.g., a time series query, aggregate query, comparisonquery, etc.) to a particular visualization. Given the above example, thevisualization component 220 may identify that the data should bedisplayed in separate time series graphs by department and division. Thevisualization component 220 may then generate the time series graphs anddisplay the requested data accordingly.

FIG. 3 illustrates a method 300 for resolving a query received as audioinput, according to one embodiment. As shown, the method 300 begins atstep 305, where the retrieval component 205 obtains audio inputcorresponding to a natural language query from the app 114. For example,a user, via the user interface provided by the financial transparencyapplication 107 to the app 114, may create a natural language queryusing audio input features of the client device 110. The app 114 thensends the audio input to the query service 109. Further, the audioprocessing component 210 converts the audio input to corresponding textinput, e.g., using speech-to-text conversion techniques.

At step 310, the evaluation component 215 generates a syntax parse treefrom the underlying natural language query. To do so, the evaluationcomponent 215 may perform natural language parsing techniques todetermine the grammatical structure of the input query. For example, theevaluation component 215 may input the underlying text query to aprobabilistic natural language parser to do so. The resulting syntaxparse tree separates the query into grammatical components (e.g.,modifiers, operators, subjects, objects, etc.).

At step 315, the evaluation component 215 classifies each component inthe syntax parse tree. The evaluation component 215 can baseclassifications on identified relationships between each of thecomponents, such as the effect of a modifier on a particular object.Further, the evaluation component 215 may evaluate parts-of-speech tagsassociated with each component and identify a mapping to a databasecomponent based on the classification. The evaluation component 215 thengenerates, from the mappings, a database query corresponding to thenatural language query.

At step 320, the evaluation component 215 ensures that the generateddatabase query corresponds to a valid query. For example, the evaluationcomponent 215 may determine whether the requested data exists in thedata store 118, or whether dates provided in the query correspond toworkable dates. If the database query does not correspond to a validquery, then the query service 109 may return an error to the app 114.The app 114 may display the error via the user interface.

Otherwise, at step 330, the evaluation component 215 executes the querywith the data service 112. In turn, the data service 112 returns a setof data responsive to the query. The evaluation component 215 may thendetermine a cardinality of the returned set of data to determine how topresent the data to the user interface of the app 114. For example, thevisualization component 220 identifies a query type associated with thegenerated query and result, such as whether the query is requesting timeseries information, comparison information between two hierarchical datasets, an aggregate of data, and the like. The evaluation component 215may determine, based on the query type, a form of response andvisualization to return to the user. Further, the visualizationcomponent 220 may apply heuristics on the query type and the shape ofthe query itself to determine the form of response to provide as aresult of the request.

Once determined, the visualization component 220 may communicate theselection of a visualization to the financial transparency application107. In turn, the financial transparency application 107 may generatethe selected visualization and present the requested data through thevisualization. In turn, the app 114 may display the visualized data tothe client device 110.

FIG. 4 illustrates a use-case example for processing audio inputcorresponding to a query, according to one embodiment. In particular,FIG. 4 depicts a user interface 400 that receives audio inputcorresponding to a query. In this example, assume that the userinterface 400 is of the app 114 that accesses the financial transparencyapplication 107 and query service 109. The user may press the microphoneicon 401 to activate the microphone device in the client device 110.Once activated, the user may provide audio input to the app 114 (at402). The app 114 receives the audio input from the microphone deviceand may, e.g., save the audio input as a sound file for transmitting tothe query service 109.

In this example, assume that the audio input corresponds to a naturallanguage query of “How much did we spend on Police.” The query service109 may process the natural language query (at 403) to generate acorresponding database query and suitable visualization of the dataresulting from the query.

FIG. 5 illustrates a use-case example for presenting a visualization inresponse to audio input corresponding to a query, according to oneembodiment. In particular, FIG. 5 depicts the resulting visualizationfrom the query introduced in FIG. 4. At 501, the evaluation component215 generates a syntax parse tree representation of the natural languagequery “How much did we spend on Police.” Doing so allows the evaluationcomponent 215 to identify grammatical components in the natural languagequery and also identify relationships between the components.

In this example, the evaluation component 215 may identify Police as atarget object in the query for the verb “spend,” and the phrase “Howmuch” as indicating a request for an aggregate amount. The evaluationcomponent 215 may determine, based on context, that “Police” correspondsto a “Police Department” hierarchy in the data store 118. Oncerelationships between the grammatical components are identified, theevaluation component 215 maps the grammatical components tocorresponding database components. The query service 109 may execute thequery and retrieve a result data set from the data service 117.

At 502, the visualization component 502 determines the appropriatevisualization to present the resulting data, e.g., by evaluating a querytype to identify an expected form of response to the query. In thiscase, the natural language query provides no specific time period forspending in the Police Department, so by default, the visualizationcomponent 502 may determine to provide time series data corresponding tospending over a given period of time, such as between the years of2012-2016. FIG. 5 depicts the resulting visualization in graph 505.

FIG. 6 illustrates an example computing system 600 configured to resolvea query received as audio input, according to one embodiment. As shown,the computing system 600 includes, without limitation, a centralprocessing unit (CPU) 605, an I/O device interface 614, which may allowfor the connection of various I/O devices 612 (e.g., keyboards,displays, mouse devices, pen input, etc.) to the computing system 600,network interface 615, a memory 620, storage 630, and an interconnect617.

CPU 605 may retrieve and execute programming instructions stored in thememory 620. Similarly, the CPU 605 may retrieve and store applicationdata residing in the memory 620. The interconnect 617 transmitsprogramming instructions and application data, among the CPU 605, I/Odevice interface 610, network interface 615, memory 620, and storage630. CPU 605 is included to be representative of a single CPU, multipleCPUs, a single CPU having multiple processing cores, and the like.Additionally, the memory 620 is included to be representative of arandom access memory. Furthermore, the storage 630 may be a solid stateor disk drive. Although shown as a single unit, the storage 630 may be acombination of fixed and/or removable storage devices, such as fixeddisc drives, removable memory cards or optical storage, network attachedstorage (NAS), or a storage area-network (SAN). In some cases, computingsystem 600 may be a single physical system or a distributed system, suchas in one or more computer systems or data centers, with processingcapabilities, memory 620, and storage 630 distributed across multiplecomputer systems.

As shown, memory 630 includes a financial transparency application 622and a query service 624. The storage 630 includes query data 632. Thefinancial transparency application 622 provides views of financial andbudgetary data for municipal governments, typically scraped from publicsources, such as charts of accounts corresponding to each of thegovernments. For example, the financial transparency application 622identifies hierarchies in the budgetary, such as relationships betweendepartments and funds detailed in the charts of accounts. The financialtransparency application 622 also generates views (visualizations) ofdata for presenting to a requesting client on a user interface.

In one embodiment, the query service 624 receives audio input fromclient devices accessing the financial transparency application 622. Theaudio input corresponds to a natural language query requesting a set (orsubset) of the budgetary data. The query service 624 may convert theaudio input to corresponding text input and generate a syntax parse treerepresenting the lexicographical structure of the natural languagequery. The query service 624 classifies components in the structure ofthe syntax parse tree. Doing so allows the query service 624 toformulate a database query readable by a data service maintaining thebudgetary data.

The query service 624 may execute the database query to retrieve therequested set of data. Further, the query service 624 determines acardinality of the resulting data to determine how the resulting datashould be displayed, such as whether the data should be presented as atime series graph, comparison graph, aggregation, and the like. Thequery service 624 may also determine how the resulting data should bedisplayed based on an evaluation of the query type and how the query isstructured. Once determined, the financial transparency application 622may generate a visualization conforming to the determination. Thevisualization includes the data responsive to the request.

Note, descriptions of embodiments of the present disclosure arepresented above for purposes of illustration, but embodiments of thepresent disclosure are not intended to be limited to any of thedisclosed embodiments. Many modifications and variations will beapparent to those of ordinary skill in the art without departing fromthe scope and spirit of the described embodiments. The terminology usedherein was chosen to best explain the principles of the embodiments, thepractical application or technical improvement over technologies foundin the marketplace, or to enable others of ordinary skill in the art tounderstand the embodiments disclosed herein.

In the preceding, reference is made to embodiments presented in thisdisclosure. However, the scope of the present disclosure is not limitedto specific described embodiments. Instead, any combination of thepreceding features and elements, whether related to differentembodiments or not, is contemplated to implement and practicecontemplated embodiments. Furthermore, although embodiments disclosedherein may achieve advantages over other possible solutions or over theprior art, whether or not a particular advantage is achieved by a givenembodiment is not limiting of the scope of the present disclosure. Thus,the aspects, features, embodiments and advantages discussed herein aremerely illustrative and are not considered elements or limitations ofthe appended claims except where explicitly recited in a claim(s).Likewise, reference to “the invention” shall not be construed as ageneralization of any inventive subject matter disclosed herein andshall not be considered to be an element or limitation of the appendedclaims except where explicitly recited in a claim(s).

Aspects of the present disclosure may take the form of an entirelyhardware embodiment, an entirely software embodiment (includingfirmware, resident software, micro-code, etc.) or an embodimentcombining software and hardware aspects that may all generally bereferred to herein as a “circuit,” “module” or “system.” Furthermore,aspects of the present disclosure may take the form of a computerprogram product embodied in one or more computer readable medium(s)having computer readable program code embodied thereon.

Any combination of one or more computer readable medium(s) may beutilized. The computer readable medium may be a computer readable signalmedium or a computer readable storage medium. A computer readablestorage medium may be, for example, but not limited to, an electronic,magnetic, optical, electromagnetic, infrared, or semiconductor system,apparatus, or device, or any suitable combination of the foregoing. Morespecific examples a computer readable storage medium include: anelectrical connection having one or more wires, a hard disk, a randomaccess memory (RAM), a read-only memory (ROM), an erasable programmableread-only memory (EPROM or Flash memory), an optical fiber, a portablecompact disc read-only memory (CD-ROM), an optical storage device, amagnetic storage device, or any suitable combination of the foregoing.In the current context, a computer readable storage medium may be anytangible medium that can contain, or store a program.

While the foregoing is directed to embodiments of the presentdisclosure, other and further embodiments of the disclosure may bedevised without departing from the basic scope thereof, and the scopethereof is determined by the claims that follow.

What is claimed is:
 1. A method for resolving a natural language query,the method comprising: receiving, by execution of one or moreprocessors, audio input corresponding to a query requesting data from atleast one of a plurality of hierarchies; determining, based on a naturallanguage analysis on the query, a type of the query; identifying a formof response to the query based on the type of the query; identifying avisualization associated with the form of response; and presenting, viaa user interface, the visualization associated with the form ofresponse, wherein the presented visualization includes the requesteddata from the at least one of the plurality of hierarchies.
 2. Themethod of claim 1, further comprising: converting the audio input totext input.
 3. The method of claim 1, wherein determining, based on thenatural language analysis of the query, a type of the query comprises:generating a syntax parse tree from the query, wherein the syntax parsetree includes a plurality of components representative of the query;extracting the plurality of components from the syntax parse tree; andidentifying a relationship between at least a first and second componentin the plurality of components.
 4. The method of claim 3, wherein thetype of the query is determined based on the identified relationshipbetween the first and second components.
 5. The method of claim 1,wherein the form of the response includes at least one of a time seriesresponse, comparison response, and aggregation response.
 6. The methodof claim 1, wherein the visualization includes at least one of a timeseries graph, pie chart, and a line graph.
 7. The method of claim 1,wherein the visualization is determined based on a mapping of the formof the response to one of a plurality of visualizations.
 8. Acomputer-readable storage medium storing instructions, which, whenexecuted on one or more processors, performs an operation for resolvinga natural language query, the method comprising: receiving, by executionof the one or more processors, audio input corresponding to a queryrequesting data from at least one of a plurality of hierarchies;determining, based on a natural language analysis on the query, a typeof the query; identifying a form of response to the query based on thetype of the query; identifying a visualization associated with the formof response; and presenting, via a user interface, the visualizationassociated with the form of response, wherein the presentedvisualization includes the requested data from the at least one of theplurality of hierarchies.
 9. The computer-readable storage medium ofclaim 8, wherein the operation further comprises: converting the audioinput to text input.
 10. The computer-readable storage medium of claim8, wherein determining, based on the natural language analysis of thequery, a type of the query comprises: generating a syntax parse treefrom the query, wherein the syntax parse tree includes a plurality ofcomponents representative of the query; extracting the plurality ofcomponents from the syntax parse tree; and identifying a relationshipbetween at least a first and second component in the plurality ofcomponents.
 11. The computer-readable storage medium of claim 10,wherein the type of the query is determined based on the identifiedrelationship between the first and second components.
 12. Thecomputer-readable storage medium of claim 8, wherein the form of theresponse includes at least one of a time series response, comparisonresponse, and aggregation response.
 13. The computer-readable storagemedium of claim 8, wherein the visualization includes at least one of atime series graph, pie chart, and a line graph.
 14. Thecomputer-readable storage medium of claim 8, wherein the visualizationis determined based on a mapping of the form of the response to one of aplurality of visualizations.
 15. A system, comprising: one or moreprocessors; and a memory storing program code, which, when executed onthe one or more processors, performs an operation for resolving anatural language query, the method comprising: receiving, by executionof one or more processors, audio input corresponding to a queryrequesting data from at least one of a plurality of hierarchies;determining, based on a natural language analysis on the query, a typeof the query; identifying a form of response to the query based on thetype of the query; identifying a visualization associated with the formof response; and presenting, via a user interface, the visualizationassociated with the form of response, wherein the presentedvisualization includes the requested data from the at least one of theplurality of hierarchies.
 16. The system of claim 15, whereindetermining, based on the natural language analysis of the query, a typeof the query comprises: generating a syntax parse tree from the query,wherein the syntax parse tree includes a plurality of componentsrepresentative of the query; extracting the plurality of components fromthe syntax parse tree; and identifying a relationship between at least afirst and second component in the plurality of components.
 17. Thesystem of claim 16, wherein the type of the query is determined based onthe identified relationship between the first and second components. 18.The system of claim 15, wherein the form of the response includes atleast one of a time series response, comparison response, andaggregation response.
 19. The system of claim 15, wherein thevisualization includes at least one of a time series graph, pie chart,and a line graph.
 20. The system of claim 15, wherein the visualizationis determined based on a mapping of the form of the response to one of aplurality of visualizations.